ABSTRACT 

For a placer that partitions a region of a circuit layout into a plurality of sub-regions, some 
embodiments provide a method of computing placement costs. For a set of sub-regions, the method 
identifies a connection graph that connects the set of sub-regions. The connection graph has at least 
one edge that is at least partially diagonal. The method then identifies a placement cost from an 
attribute of the connection graph. 


